Quasi Gradient Projection Algorithm for Sparse Reconstruction in Compressed Sensing
نویسندگان
چکیده
Compressed sensing is a novel signal sampling theory under the condition that the signal is sparse or compressible. The existing recovery algorithms based on the gradient projection can either need prior knowledge or recovery the signal poorly. In this paper, a new algorithm based on gradient projection is proposed, which is referred as Quasi Gradient Projection. The algorithm presented quasi gradient direction and two step sizes schemes along this direction. The algorithm doesn’t need any prior knowledge of the original signal. Simulation results demonstrate that the presented algorithm cans recovery the signal more correctly than GPSR which also don’t need prior knowledge. Meanwhile, the algorithm has a lower computation complexity. Copyright © 2014 IFSA Publishing, S. L.
منابع مشابه
Non-linear compressed sensing and its application to beam hardening correction in x-ray tomography
Traditionally, compressed sensing assumes a linear, ill-posed or non-invertible forward model, which is inverted with the help of non-convex constraints. Recently these ideas have been extended to non-linear forward models. It could be shown that, under certain conditions, strong performance guarantees available for traditional compressed sensing also hold in the non-linear case. In this paper ...
متن کاملA CT Reconstruction Algorithm Based on Non-Aliasing Contourlet Transform and Compressive Sensing
Compressive sensing (CS) theory has great potential for reconstructing CT images from sparse-views projection data. Currently, total variation (TV-) based CT reconstruction method is a hot research point in medical CT field, which uses the gradient operator as the sparse representation approach during the iteration process. However, the images reconstructed by this method often suffer the smoot...
متن کاملSpeech Signal Reconstruction using Two-Step Iterative Shrinkage Thresholding Algorithm
The idea behind Compressive Sensing(CS) is the reconstruction of sparse signals from very few samples, by means of solving a convex optimization problem. In this paper we propose a compressive sensing framework using the Two-Step Iterative Shrinkage/ Thresholding Algorithms(TwIST) for reconstructing speech signals. Further, we compare this framework with two other convex optimization algorithms...
متن کاملImproved Compressed Sensing-Based Algorithm for Sparse-View CT Image Reconstruction
In computed tomography (CT), there are many situations where reconstruction has to be performed with sparse-view data. In sparse-view CT imaging, strong streak artifacts may appear in conventionally reconstructed images due to limited sampling rate that compromises image quality. Compressed sensing (CS) algorithm has shown potential to accurately recover images from highly undersampled data. In...
متن کاملAdaptive Grouping Distributed Compressive Sensing Reconstruction of Plant Hyperspectral Data
With the development of hyperspectral technology, to establish an effective spectral data compressive reconstruction method that can improve data storage, transmission, and maintaining spectral information is critical for quantitative remote sensing research and application in vegetation. The spectral adaptive grouping distributed compressive sensing (AGDCS) algorithm is proposed, which enables...
متن کامل